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Abstract. We clarify the explicit structure of the Hurwitz quater- 
nion order, which is of fundamental importance in Riemann surface 
theory and systolic geometry. 
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1. Congruence towers and the 4/3 bound 

Hurwitz surfaces are an important and famous family of Riemann 
surfaces. 

We clarify the explicit structure of the Hurwitz quaternion order, 
which is of fundamental importance in Riemann surface theory and 
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systolic geometry^ A Hurwitz surface X by definition attains the up- 
per bound of 84 (g x — 1) for the order |Aut(X)| of the holomorphic 
automorphism group of X, where g x is its genus. In [TT], we proved a 
systolic bound 

sysvr^X) > flog(^) (1.1) 

for Hurwitz surfaces in a principal congruence tower (see below). Here 
the systole sysvi^ is the least length of a noncontractible loop in X. 
The question of the existence of other congruence towers of Riemann 
surfaces satisfying the bound (jl.ip . remains open. 

Marcel Berger's monograph [2} pp. 325-353] contains a detailed 
exposition of the state of systolic affairs up to '03. More recent devel- 
opments are covered in |10j . 

While (11. ip can be thought of as a differential-geometric application 
of quaternion algebras, such an application of Lie algebras may be found 

in m. 

We will give a detailed description of a specific quaternion algebra 
order, which constitutes the arithmetic backbone of Hurwitz surfaces. 
The existence of a quaternion algebra presentation for Hurwitz surfaces 
is due to G. Shimura [TH p. 83]. An explicit order was briefly described 
by N. Elkies in [6] and in [7], with a slight discrepancy between the two 
descriptions, see Remark 12.31 below. We have been unable to locate a 
more detailed account of this important order in the literature. The 
purpose of this note is to provide such an account. 

A Hurwitz group is by definition a (finite) group occurring as the 
(holomorphic) automorphism group of a Hurwitz surface. Such a group 
is the quotient A 2i 3 j7 /T of a pair of Fuchsian groups. Here A 2i 3 i 7 is 
the (2, 3, 7) triangle group, while r<A 2 ,3,7 is a normal subgroup. 

Let i] = 2cosy- and K = Q[rj\, a cubic extension of Q. A class of 
Hurwitz groups arise from ideals in the Hurwitz quaternion order 

Qliur C (T], T}) K , 

see Definition 12.11 for details. 

Recall that for a division algebra D over a number field k, the dis- 
criminant disc(-D) is the product of the finite ramification places of D. 
Let Q be an order of D, and let K be the ring of algebraic integers 

1 In the literature, the term "Hurwitz quaternion order" has been used both in 
the sense used in the present text, and in the sense of the unique maximal order of 
Hamilton's rational quaternions. 
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in K. By definition Q} is the group of elements of norm 1 in Q, and a 
principal congruence subgroup of Q 1 is a subgroup of the form 

Q 1 (J) = {xe Q 1 : x = l (mod/Q)} (1.2) 

where I<0 K . Any subgroup containing such a subgroup is called a 
congruence subgroup. 

The Hurwitz order is described in Section [2j In Section [3] we verify its 
maximality. The precise relationship between the order and the (2, 3, 7) 
group is given in Section 0J In Section [5] we note that the Hurwitz order 
is Azumaya, which implies that every ideal of the order is generated by 
a central element, and every automorphism is inner. It also follows that 
all quotient rings are matrix rings, and in Section [6] we present some 
explicit examples of these quotients and their associated congruence 
subgroups. 

2. The Hurwitz order Q Uuv 

Let % 2 denote the hyperbolic plane. Let Aut("H 2 ) = PSL 2 (M) be its 
group of orientation-preserving isometries. Consider the lattice A 2j 3 i 7 C 
Aut("H 2 ), defined as the even part of the group of reflections in the 
sides of the (2,3,7) hyperbolic triangle, i.e. geodesic triangle with an- 
gles | , | , and j. We follow the concrete realization of A 2)3i7 in terms of 
the group of elements of norm one in an order of a quaternion algebra, 
given by N. Elkies in [6] p. 39] and in [7J Subsection 4.4]. 

Let K denote the real subfield of Q[p], where p is a primitive 7 th root 
of unity. Thus K = Q[rj\, where the element rj = p + satisfies the 
relation 

T] 3 + r] 2 - 2r] - 1 =0. (2.1) 

Note the resulting identity 

(2- V r = 7( V -l) 2 . (2.2) 

There are three embeddings of K into M, defined by sending 7] to any 
of the three real roots of (|2.1|) . namely 

2cos(^) ,2cos(4f) ,2cos(^) . 

We view the first embedding as the 'natural' one K R, and denote 
the others by a\, cr 2 : K— >R. Notice that 2 cos(27r/7) is a positive root, 
while the other two are negative. 
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From the minimal polynomial we have Tr K / F (r]) = — 1. Multiplying 
(12.11) by the 'conjugate' rf — rf — 2rj + 1 gives 

fo7»_5fo a ) a + 6fo 2 )-l = 0, 
so similarly Tr K / F (i] 2 ) = 5. The recursion relation 

Tr(r/ 3+i ) = -Ti(r] 2+i ) + 2Ti(r] 1+l ) + Tr(r/) 

provides Tr(?7 3 ) = —4 and Tr(?7 4 ) = 13. Traces of multiples in the 
integral basis l,r],r] 2 then give the discriminant 



disc(AT/Q) 



3-15 
-1 5 -4 
5 -4 13 



49. 



By Minkowski's bound |9, Subsection 30.3.3], it follows that every 
ideal class contains an ideal of norm < ^-a/49 < 2, which proves 
that K = is a principal ideal domain. The only ramified prime 
is 70 K = (2 - r]f, cf. (E2D and using the fact that 77 — 1 = {rf+2r l )- 1 is 
invertible in K . Note that the minimal polynomial f(t) = t 3 +t 2 —2t—l 
remains irreducible modulo 2, so that 

0x1(2) =F 2 [r?]=F 8 , (2.3) 

the field with 8 elements. 

Definition 2.1. We let D be the quaternion K-algebra 

(v,v)k = K[i,j I i 2 = j 2 = 77, ji = -ij]. (2.4) 

As mentioned above, the root i] > defines the natural imbedding 
of K into M, and so D <g> M. = M2(M), and thus the imbedding is 
unramified. On the other hand, we have (71(77), 02(77) < 0, so the alge- 
bras .D R and D ® CT2 R are isomorphic to the standard Hamilton 
quaternion algebra over R. 

Moreover, D is unramified over all the finite places of K [TT1 Prop. 7.1]. 

Remark 2.2. By the Albert-Brauer-Hasse-Noether theorem [14, The- 
orem 32.11], D is the only quaternion algebra over K with this ramifi- 
cation data. 

Let OCDbe the order defined by 

= K [i,j}. 
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Clearly, the defining relations of D serve as defining relations for O as 
well: 

O = Z[rj\[iJ | i 2 = j 2 = rj, ji = -ij). (2.5) 

Fix the element r = 1 + 77 + rj 2 , and define an element j' G D by 
setting 

f = ^(1 +vi + Tj). 

Notice that j' is an algebraic integer of D, since the reduced trace 
is 1, while the reduced norm is 

-(1 — 11 ■ rf — 7] ■ t 2 + rf ■ 0) = — 1 — 377, 

so that both are in K . In particular, we have the relation 

f 2 =f + (l + 3 V ). (2.6) 
We define an order Qsik C D by setting 

Q E]k = Z[r))[i,j'}. (2.7) 
Finally, we define a new order Qhih- C D by setting 

g Hur = «,j,j"]- (2.8) 

Remark 2.3. There is a discrepancy between the descriptions of a 
maximal order of D in j6l p. 39] and in [7J Subsection 4.4]. According 
to [HI p. 39], Z[r]][i, j, j'] is a maximal order. Meanwhile, in Subsec- 
tion 4.4] , the maximal order is claimed to be the order Q E i k = Z[rj\ [i, j'] , 
described as Z[?7]-linear combinations of the elements and ij', 

on the last line of [TJ p. 94]. The correct answer is the former, i.e. the 
order 



We correct this minor error in [7], as follows. 
Lemma 2.4. The order Qn nr strictly contains Qevs. = ^[v][hi'}- 
Proof. The identities (I2.6P and 

j'i = v 2 + i - if (2.9) 

show that the module 

Q' Elk = Z[ v ] + Z[ v ]i + Z[rj]j' + Z[rj\ij', (2.10) 
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which is clearly contained in Qeusj is closed under multiplication, and 
thus equal to QeDe- Moreover, the set {1, i, f, if} is a basis of D over K, 
and a computation shows that 



-9 + 2rj + 3r] 2 3 - 3r) - 18 - An - 6n 2 , 
j = j + j * + j j , 

with non-integral coefficients. Therefore j G" Qeiis- D 

3. Maximality of the order Qhui- 
Proposition 3.1. The order Qnur is a maximal order of D. 

Proof. By Lemma 12.41 it is enough to show that every order contain- 
ing Q Elk is contained in Qhui-- Let M D Q Elk be an order, namely a 
ring which is finite as a O^-module, and let x G M. Since {l,i,j,ij} 
is a .fT-basis for the algebra D, we can write 

x = \{a + bi + cj + dij) 

for suitable a, b,c,d G K. Recall that every element of an order satisfies 
a monic polynomial over K , so in particular it has integral trace. Since 
we have x,ix, jx,ijx G M, with traces a,nb,nc, —r] 2 d, respectively, 
while the element rj = (rj 2 + n — 2) _1 is invertible in K , we conclude 
that, in fact, a, b,c,d G K . Now, 

tr(xj') = - tr((a + bi + cj + dij)(l + rji + rj)) = -(a + rfb + nrc) 
4 2 

and 

tr(xzj') = - tr((a + bi + cj + dij)i(l +rji + rj)) = 7^jf a + ~~ rfTd). 

Since these are integers, and since rjr = rj + 1 and rfr = 1 modulo 
20 K , we have that a = + + l)c, and d = ^ 3 a + = t6 + 77c. 
It then follows that 

x - (rj 2 + 277 + l)cj' - ((r/ 2 + 3r7 + l)c + 6)2/ G C^M, 

so that x G Qhui-- D 

Remark 3.2. Since -ft'QHur = D, the center of QHur is 

Cent(Q Hu r) = Qnur n Cent(L>) = Q Hu r n K = K . 

While O admits the presentation (12.51) . typical of symbol algebras, 
it should be remarked that Qmir cannot have such a presentation. 
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Remark 3.3. There is no pair of anticommuting generators of Qe_ ui 
over Z[?y]. 

Proof. One can compute that Q-Rnr/^Qnm is a 2 x 2 matrix algebra [Tlj 
Lemma 4.3], and in particular non- commutative; however anticommut- 
ing generators will commute modulo 2. □ 

The prime 2 poses the only obstruction to the existence of an anti- 
commuting pair of generators. Indeed, adjoining the fraction |, we 
clearly have 

Q Hur [|] = Og] = O k [|][z, j 1 i 2 = f = V , ji = -ij], 

and this is an Azumaya algebra over O k [\], see Definition O A pre- 
sentation of QHur is given in Lemma 14.21 

4. The (2, 3, 7) group inside Q Hu r 

The group of elements of norm 1 in the order Qhud modulo the 
center {±1}, is isomorphic to the (2,3,7) group [7, p. 95]. Indeed, 
Elkies gives the elements 

1 

92 = -ij, 
V 

9s = ^(l + (r/ 2 -2)j + (3-r ? 2 ) U '), 

97 = ^((T-2) + (2- V 2 )i + (T-3)ij), 

satisfying the relations g\ = g\ = g^ = and g% = #7(73, which 
therefore project to generators of A 2j 3 i 7 C PSL 2 (R). 

Lemma 4.1. The Hurwitz order is generated, as an order, by the ele- 
ments #2 and g>3 ; so that we can write Qn UT = K [g2,gz[- 

Proof. We have g2.g-i-.g7 £ Qhui by the invertibility of 77 in K and the 
equalities 

23 = {3 + 6r ] -r] 2 ) + {l + 3r ] )i-{2 + r] 2 )jj , -2{ijj'-{l-r ] )ij), 
g 7 = (r + 3r?) + 2(1 +r])i-{r] + r] 2 )jf + (2- T )(ijj'-(1- r,)ij). 
Conversely, we have the relations 

i = (I + v) (9392 - 9293), 

j = (l+r l )(l + {r l 2 + r l -l)g 2 -2g 3 ), 

f = (l+r/^ 3 + (r7 2 -2) U '+j, 
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proving the lemma. □ 

Lemma 4.2. A basis for the order Qnm as o free module over Z[rj\ is 
given by the four elements 1, g 2 , g%, and g 2 g^. 

The defining relations g\ — — 1, g% — g% — 1 and g 2 g% + 939-1 = 
92 — {ff + V ~ 1) Provide a presentation of Qn ur as an K -order. 

Proof. The module spanned by l,g 2 ,gs, g 2 g% is closed under multiplica- 
tion by the relations given in the statement (which are easily verified); 
thus K [g 2 ,gs] = span G {1,92,93,9293}- The relations suffice since 
the ring they define is a free module of rank 4, which clearly project 
onto Qhui-- □ 

Remark 4.3. An alternative basis for the order Qn ur as a free module 
over Z[r/] is given by the four elements 1, i, jj', and i = ijj' — (1 —rj)ij. 

Remark 4.4. Since O is a free module of rank 4 over K , so is ^O, 
and \0/0 is a 4-dimensional vector space over K /20 K , which is the 
field of order 8. Furthermore, one can check that Qn m /0 is a two- 
dimensional subspace, namely [|C:QHur] = [Qhut : C] — 2 6 where we 
are calculating the indices of the orders as abelian groups . 

5. AZUMAYA ALGEBRAS 

We briefly describe a useful generalization of the class of central 
simple algebras over fields, to algebras over commutative rings. 

Definition 5.1 (e.g. [15, Chapter 2]). Let R be a commutative ring. 
Let A be an R-algebra which is a faithful finitely generated projective R- 
module. If the natural map A®rA° p — s-Endi?(A) (action by left and 
right multiplication ) is an isomorphism, then A is an Azumaya algebra 
over R. 

Suppose every non-zero prime ideal of R is maximal (which is the 
case with every Dedekind domain, such as K = 1\rf\), and let F denote 
the ring of fractions of R. It is known that if A is an i?-algebra, which 
is a finite module, such that 

(1) for every maximal ideal M<iR, A/MA is a central simple alge- 
bra, of fixed degree, over R/MR; and 

(2) A&rF is central simple, of the same degree, over F, 

then A is Azumaya over R [15, Theorem 2. 2. a]. The second condition 
clearly holds for Qnur over O k since Q,K nr <& K = D. 
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In [HJ Lemma 4.3] we proved the following theorem. 
Theorem 5.2. For every ideal I<0 K , we have an isomorphism 

Quur/IQuur = M 2 (0 K /I). 

This was proved in [TT] for an arbitrary maximal order in a division 
algebra with no finite ramification places, by decomposing / as a prod- 
uct of prime power ideals, applying the isomorphism Q/p* = Q p /p*Q p 
[T4"l Section 5] for Q = Qnuv (Qp being the completion with respect to 
the p-adic valuation), and using the structure of maximal orders over 
a local ring [HJ Section 17]. 

We therefore obtain the following corollary. 

Corollary 5.3. The order Qn U r is an Azumaya algebra. 

This fact has various ring-theoretic consequences. In particular, 
there is a one-to-one correspondence between two-sided ideals of QHur 
and ideals of its center, K [151 Proposition 2.5.b]. Since K is a 
principal ideal domain, if follows that every two-sided ideal of QHur is 
generated by a single central element. 

Another property of Azumaya algebras is that every automorphism 
is inner (namely, induced by conjugation by an invertible element) [T5| 
Theorem 2.10], in the spirit of the Skolem-Noether theorem, cf. [13j 
p. 107]. 

6. Quotients of Q Hur 

In order to make Theorem 15.21 explicit, suppose I<0 K is an odd 
ideal (namely / + 20 K = K ). By the inclusion 2 QHur Q O, we have 
that O + IQunv = Qh^ and O n JQ H ur = IO. Therefore 

O/IO = 0/(0 n /Q H ur) = (/QHur + 0)//Q H ur = Q H ur//Q H ur, 

and so O/IO = M 2 (L) for L = K /I. From the presentation of O, see 
( 1231) . it follows that 

O/IO = L[i,j | i 2 = j 2 = rj,ji = —ij], 

which allows for an explicit isomorphism 0/IO—>M.2(L). 

Example 6.1 (First Hurwitz triplet). The quotient QHur/13QHur can 
be analyzed as follows. Since the minimal polynomial A 3 + A 2 — 2A — 1 
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factors over F13 as (A — 7) (A — 8) (A — 10), we obtain the ideal decom- 
position 

130* = (13,77 - 7) (13, r] - 8) (13, 77 - 10), (6.1) 

and the isomorphism O x /(13)-)-Fi3xF 1 3xFi3, defined by 77 (7,8,10). 
In fact, one has 

13 = 7](r] + 2)(2r/ - 1)(3 - 2r/)(r/ + 3), 

where 77 (77 + 2) is invertible, and the other factors generate the ideals 
given above, in the respective order; therefore, (16.11) can be rewritten 
as 

130* = (277 - 1)O k ■ (3 - 2 V )O k • (77 + 3)0*. 

An embedding K \i}/ (13) M 2 (Fi 3 ) x M 2 (Fi 3 ) X M 2 (F 13 ) is obtained 
by mapping the generator % via 

l ^ ((7 J)' (° J)' (lO J)) ' 

satisfying the defining relation i 2 = 77. In order to extend this em- 
bedding to <2Hm-/13<2Hur, we need to find in each matrix which 
anti-commutes with i, and whose square is 77. Namely, we seek a matrix 

fa 6 \ 
\—rjb —a J ' 

such that a 2 — 77ft 2 = 77 (77 stands for 7,8 or 10, respectively). Solving 
this equation in each case, the map 

QHur/13Q H ur^M 2 (F 13 ) x M 2 (F 13 ) x M 2 (F 13 ) 

may then be defined as follows: 

12) ' (5 o)'(o ?))• 

The map is obviously onto each of the components, and thus, by the 
Chinese remainder theorem, onto on the product. 

The three prime ideals define a triplet of principal congruence sub- 
groups, as in fll.2p . One therefore obtains a triplet of distinct Hurwitz 
surfaces of genus 14. All three differ both in the value of the systole 
and in the number of systolic loops [TT] . 
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Example 6.2 (Klein quartic). Consider the ramified prime, p = 7. The 
minimal polynomial of rj factors modulo 7 as (t — 2) 3 , and so 70 K = p 3 
for p = (rj — 2), see identity ( 12. 2ft . The quotient 

L = K /p 3 ^ F 7 [e|e 3 = 0] 
is in this case a local ring, with K /70 K = L via rj \- > 2 + e. The 
isomorphism QHur/7QHur _ >M 2 (L) can be defined by i i— ^ ^2 + e Oy 

and j (3 — e + e 2 ) — 1 ) ' ^ a ^^ n S advantage of the square root (3 — 

e + e 2 ) 2 = 2 + e in L. 

The Hurwitz surface defined by the principal congruence subgroup 
associated with the ideal (2 — rj) is the famous Klein quartic, a Hurwitz 
surface of genus 3. 

Having computed Qnur/IQnur for I an odd ideal, it remains to con- 
sider the even prime, 2. Recall that the order Qsik was defined in (12.7ft . 

Proposition 6.3. Let I = 2 t O K and L = K /I . Then 

Qhut/ IQ-Hur — QElk//Q E lk = M 2 (L). 

Proof. Since rj = 2f — 1 — rji, we have that rQnur Q Qei^', it then 
follows that Qsik+^QHur = QHur and QEikH/Qnur = IQEik- As before, 

QElk /IQmk — QHur/ -fQrlur, 

and so Q Elk //Q Elk S M 2 (L) for L = K /I. 

Let us make this isomorphism explicit. Let t] E L denote the im- 
age of rj under the projection K -+L. By the relations obtained in 
Lemma 12.41 we have the following presentation: 

QEik / ^QEik = L[x, y I x 2 = rj, y 2 = 1 + 3r? + y, yx = r\ 2 + x - xy] 

Let b e L be a solution to b = 2+b 2 (such a solution exists by Hensel's 

'0 1 



lemma, or one can iterate the defining equation). Taking x' 



T] 



and y' = ( r j2^_^ ^ "—if J m ^ 2 ^)' one ver ifi es that x' and y' 
satisfy the required relations, and so x h->- x' and y (-)■ y' define an 
isomorphism. □ 
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Example 6.4 (Fricke-Macbeath curve). Let / = 20 K . Then L = 
K /I = F 8 by (12. 3p . and so Quut/^Qkut = M 2 (F 8 ), as was already 
mentioned in Remark 13.31 The associated quotient is 

Q^/Q^(/) = SL 2 (F 8 )=PSL 2 (F 8 ), 

which is the automorphism group of the corresponding Hurwitz surface 
of genus 7, called the Fricke-Macbeath curve [6j p. 37]. 

Remark 6.5. The quotient 0/20 is a local commutative ring, with 
residue field F 8 and a radical J whose dimension over F 8 is 3, satisfy- 
ing dim(J 2 ) = 1 and J 3 = 0. 

Proof. Since ji = —ij, the elements i and j commute modulo 2, so 
the quotient ring is commutative. Also, rj 8 = rj (mod 2). Taking the 
defining relations of O modulo 2 we obtain 0/20 = F 8 [z, j | (i — r] A ) 2 = 
{j-rff = 0], so take J = Fg-^-^^+Fg-O'-r/^+Fs^z-r/ 4 )^-// 4 ). □ 
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